Would heartily recommend prominic. Have used them for years, been very quick and effective with support. Originally a shared user, then a shared partition, now a dedicated server.
They are a private company, so they'll be around for a while.
---* Bill
http://www.billbuchan.com